g fk 


si* 


u * 

2 )B 1 • 

1.2 • 

5 JB 2 n 

S 2 * 

2.1 =^c*fcft# ■> 

53* 3 » 

2.2 *' 

3B 4 15 

mm 

S3« jfMK 

3.1 » 

SJB 5 m 

3.2 ruM » 

5 JB 6 « 

•3.3 tffcrfftMfcH * 

33B 7 50 

+*«*£«* « 


W * ■«»*«■* 


i 



m 1 * 




<£=£> a*b 



<K. Descartes. 1596 

1650) 

-**#-*ll****fc. i*$*+*t£ 

*t*«L #fctti£4*****4L**tf *** 

kttUX.-! it*#*?*****, ftf- 1847 4 
*Ji4*##*****l ♦45 41*. 

.ft*. 1938 ♦ £ 

*♦***&&* n**t;t*»4'fffl 



mtmsmta 


c 


¥ 






I"**". tb-* 

**4#**«**Httfl£«£»<.switchinK circuit). 4l«TTW«*» 

T#**.*-***. 


*#**. 4«J*. tt*)T*W. *J*4*H. ii 
H4M****. **-*H ♦*«***. 
i4***tf*-M*.*.a f*ft. *»*&*!£* 

*.a* b*,, tx X**iT*H. a mb i*. 
ii******-! **«**. 

3ctt • H4*’*4**tt + a*.-**T. *A#.U*T*«-* 

*tftt*****«**r. ft ff * Ji 4ft T /w **»*>*] it £<**** 
#*I*T***;6 <*&■%***+ t*Mtrt t*r«i 

$*#£>. *«:**-****. A**i4-M*£. 

£&2 >|Ltt(LU**l. #**#*-♦«*-+*** 
»• ****4*/^^*^* *t. *«♦!*/?«>£ 

*T. ******** 1 toto. *p*.* **•*+»«-**-*-*&<* 

»»3 «r» + **#*!-**T. **H«TM? 

*ix***. 'iit>l*ff]**#<**--*fl*i. 

«*. *>** 

JUT. ***<;**.. 4**fltt*,e. M. 

* ft r*i $ si t «'* bn »£# 4- * tk *$ * *&. 



qpffc^Rlwww. itvb.net 




/ 






/ 




xim 


o 




QQ181335740) 










lit* fiALXftftKfftt 

/Jtf*. antiiStf*. H 

ffto&JS Cproposition) Gift 

I^fin 

rt». «ftn a nzmmuh'Wti.HL- &*»* 

&5£ftWflW. #*!*»**«!-frfc. W*tt**fitt**t. fc- 

.«.hi£«r--rw.. <i***i+f*mui-jivrn. m 

^aiaawm^. -#• 

0HPA-IW»^*UAin<cA. ftHftft 

Kt:iJiA«rw«w*h' 

fiawzitxfc. #jb -pi" ft -m- ***. »*#»***« 

W. ***#*» -U**Att*ft. RflT« 

<rj &6tt nn ii iituu*«»«**«. * * # a a »it« frj w« n. 
dftfiEW. Illii«•/;«<ft ft?. 

tfj. ffiftftB (Boolean algebra) ttti Jt ft* tt£0f£ -. 


l.i 

wia -x" ft -v. ffcBnuHi -o- ft 
“I". ti 1 ftftiMMJt*. MO. 1 

mM*x. «*rx«**. 

xtk- -«• unra***#*. 

ft. c-. j. >. ff&a ft pi HIS (8 Pi m “ a - 


*«• n*ia;§ffi!WftB?sa 


W ••!*-»«• VNtt 
*w :#*>.. n •<>■ 

*♦*. <VMft±tfiT£ 

M«MttsAA* fflftW 

-••ffcKiSM -Wfc. 
«***«». KM A. 


A*. tffU lttA**£a»F«a#a>. IS«=o**ff*«tt 



HX«»!§53?rtB 




'•[. *«»**. W 
**» i «ran 
u**iftsL. Ha rn 

•was?*;*. 


ttttfXoW6. «4«ffia>; 

tfM'HFXtf WW. MU b&n\i rt'HfXuftJ/*. ftnJRftttHBt 

flffiJKHIftfcltt*. UP« 1B4 6-0. *o-OB4 6-l. *#**6 

JioWKWtfX. id*6 o’. ftfr)tli'*m 

HaVftob miHlJf*. tf’i'iftu 6*. ii*. &MlffXo'«tf&. 

*««:«». gw. arm* 

»«'!?*£« tt*ft <£*»>. ttrjitlhJMrittX 

*ft* 1.1. 

*1.1 *1-2 *1.3 




a 

6 

a+b 

a 6 

a • b 

d 

a 

0 

0 

0 

0 j 0 

0 

0 

1 

0 

I 

1 

0 1 

0 

I 

0 

1 

0 

1 

1 0 

0 



1 

1 

1 

1 1 

1 


tf'HfXoft6. (parallel connection) ifi-'F 


: M! a -b & *i. UP 


SI Ml 


u + 6 *jfaw»^a#iA-1'diafa6ffl^*aMtt 

jfx . itA&mn. 

*£*« w a««***£. fat.* -tt#**** 

*• KP 0 + 6 K 0 R16 Wmtt. WW. affl 

«*-+" **.*xK*tH2iznmxnkiX. *****9 
•+" aie*i;rw*ftw*'i>ftw x*. *f-w«*£. 

i4-A«*Wid. *7KW**L. *rB4#tf«*aWJ)nrt*fcilll. rt: 
*S?*#«W8dTtt*#* "tatfc- is». Wff^aft«MI<l*IKl^ 



4 


Ml. 0+6*40 tt6 2 MttrfftX*iM* I. 2 »m. 

MW- «'WFX«f 06 . nJM&B (series connection) tf£ 




J6MSK ffla-A**. ##**»*«***#«. B3-a 

6-“HU-u-6-**. «a'6^a«6ifl|)(A»R*. fit 

IKM'ttAUllfft'I'WfVMJ. 

*rrB«n*rtifi <*«iw> <i«rt«erwi¥%f. ifc 

4t£ If IW 'A! IP M ill KHB M .’ii • ;rHI'U*rZM£<l>«i*<o>*te«tf£W 



I« I I Z=a 



«*rz«t** 

0 

0 

1 

1 




<6*rz«tt£ 

0 

i 

1 

0 



w-fittij 

*£**>«£ 

<fc«z«tt£ 

0 

0 

0 

0 

l 

l 

I 

0 

l 

1 

1 

l 



m I 4 Zma.h 


>FX<«Mtt£ 

ffX6Wtt£ 

.fc<JZ*)tt£ 

0 

0 

0 

0 

1 

0 

l 

0 

0 

1 

1 

1 


tfMffl*® ftlW I - KB 1 -2.B 1 -3.B 1 - 4 tlflH.filff Z 

Z=«\ Z a-bftZ-a-b. 


1*1 1 IfWKR 
«»»«!%«. »X« 
«»«• XKmirzjfi 
*fc ifc ® & • -Rtf Z V 
•it. 

*. /.MS 
»*“!«• Z*' 0 . 


*SK ftfltt* "+- fa -•" - * * 

A-Jc is*. BSrffXa fD6tefUBfto* 1 iittffltt**. «ie» 


5 


WWK«*K« 


*M- ««««* 

<1 *‘<4 * b)‘ria • rIii 

HynKHbWZK. H 

WWIWXT. 4*413 
«»». gftlttlttlllft 
9 « • R««t 

fc*. M•>!*«. 


At* A !*#«<»« 
tttl+IDHtt. ttth 

a «ft a ft i #f x 
«u^. 


«*«(nai6Jfco*i. <o. i> ±w 

ffl. «R#i6* -+-. - (o. n t. 

*n***a r*«. 

a • A™6 - a. a • A"ft • a. 

u • a‘“l. a • «/“0. 

a • 0 "a. a • l™a. 

a • <6+c) —(a *W+(i • r>. a* (6 • c)™(a+6) • <a+r). 

iUfEtT»^ft«fS)^. ftftfttttftdiffflftiKM. Mto«u 

WA«« Zb tta#K (/NX) ft 

6 -ffW* (truth Utblc) ftff. mtlMS 

a-(b c)-(a-b> (a-c). & -9£**TUiff+*XM 



* ft it ft If J HI W * & * ft«ii Wt- M % ft i4 HR tt H:. 


* 1.4 



iu zi'ft.t&tMi 2* n MWfcJMw* -««:»«* 

±**#*T =+«7C.tt#*r 2* 

=8 is.«*!«.*« ai.m. tfl Fjf fii. a • (b *-c>ma • 


6 




R<a 


W. WWa • <6+f)“<« • 6)4-(a • c). & -«£Xtt7»«ftft"l l * 

(distributive law). 

******* (Boolean 
multiplication) .<-f**;&Qr£- (Boolean addition) tftftfcit. ‘jW^fft 

ftrtX'UW'!'. UU 

« + </» • c)™(a+6) • («+r). 



ACSIS- ftjfcltftflff* 



« W#W. *#*#**+«£ 


mm » 



»*W. •t' 

rtl «A«JV5! 

**&*«* t/FX-ft 

Wft. 



Ka+atT 
to •«» 



((a * 6) • c’) • (a' • c) 

iiW. ftntt*MK*Xifa»M***A 

<(a + A) • r') + (a' • <•). 


nWkfitoiMi. h 
'UH'MCUf*. ffjJi 


ft*- Mitne****. 

//ft. xsm -+- a**#*. # - •- «***«. a® -«- 


7 




(**5»r*w>. 

mi *«' + <6-c)tfjftift&. 

V A ?«*«=+£«. tt**W2»-8ff. 

1. * 

2. WftUfltfjffl. Wfha'WM«tt(ft. 

3. W«A*|Wr Wflffl. WflA-r *«#««. 

4. WHi «'+<*. ill. 

5. 1.5). 


» 1.5 


41 

h 

c 

# 

a 

b>r 


0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

0 

1 

0 

I 

0 

i 

0 

1 

0 

1 

I 

1 

1 

1 

I 

0 

0 

0 

0 

0 

I 

0 

1 

0 

0 

0 

! 

I 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 


3 &»»***)«. 2. 3£aJ?f«&. 

fcie. ifc*n*SS-T. 

i£. *itt. Jlloft l ***ff£MirrJF 

»!«««*«£. *W« 

*«Utt #«. AKfQ&tti (ntRative phase). 5>»|IIJ H-Hs#** 

!>-.-. - .-ftp 


<JH l 


1 . *,'* 







2. T«H****W*XHI». 

(1) j••<>+*>! C2> «+<*'• t»S>t 

<3> (m • v) + iv • u>. (4) </+*> • </'+**>. 

3. B!ft{A/Ji£«Ui 

I- ttXafcVSl-. ¥Wfi»V.IP!na«, BXMTVJ •, VWH. «n&N 
«9. ff£«tt¥W = . vnn. ¥*fi. ¥WA-«ii. KffeBtMiS El* * *» 
Ktf. 41 &£ a • A—a • f. *•" ttA£ft?«£>. 

5. 4D!Ba+A- 1 i+c|£5iiai!iJ*=f? »i£» + M«£»CS*ir ST*£2. ifl 
WJ:e^-5«. 


1.2 

ftJFX *«. (&«&!£ f$/i ft. 

«£• ^frivuCi.C‘ffrift«ji«jiwftMtfttftiw. 

ii:<!iii.nwif. 'imwiM*'* 

tuktoxxm- 

fr«Ui n. •'HUil!«<n^I4«lflrR 

a»i« (pro|H)!*ition*l connectives) “A". “'j“. " IT fflfttfiUft 


MM i 


9 




'surauisum. 

*X>‘*h£JMIxm. 

I. *«*•#*. ftftMftftfM*** 
UtNfUKMMM. M^X^TIRK. Slltt*l4*T 

rtJW. 

*R«3i (propositional logic) « fc * ft * £ - tt Jd W ttfttfo 

n5t* 

row******. K*aa*i*i~ 

<*«£>. ill -o" A*K. “i" 
“F“ «*«. Hill “T- toKti. 

£tt- * = F it&*&l6a 2KM. H* 

= T***H6£KM. ItiS. 

1. )\m*i a*. 

a*-*. »*a**c±»**«rjf. K'i 

i.6ffH2. iiff. ftnsria#-. a fl)«*fl w 

-jci# (£is#>. 

“*". "HR" . &Z. HflttS -+frM«ftlK<W<feft 

Mfcft-tlftijl-tMiMI. 

2. Mttiftff "A" •!!»'> -V- ft*. 

tf r. 

«-uavufr. SMauv&H-fatt-ia 

»6MW*«. iifT-V6Wft«m^^|lia, 

Hi*. Htt*mW#«VA|f***7C« »6 
<*isW>. 

£&«»**. 'ji£«i-J ft W M #1 f£ ft ft ffe& It i'J if 1\ 



* 1.6 






“*ld.ttft."tiitt.tilit "Id.i£ld. 

-=.*■& wjc-" yf. *** 

m* -V". 

3 . -*r «in9 -a- *$. 

*6W. B<.AAtt**4t#littB*r*tffi 
#»#«***■« A A ftAfttfAft. BfctUMB 

ill A 1.8 BBS. 

Wilt- BfWKMt«AA tfjftftSxa ft A 

<£«£#>. 

m *r 

H6Mi£*f “ft". “#&". .tiM 

.\ .Ui.". fcft^fcutAT 

BaS+tWMIfctt. 4-£R*i *«££?! 

“A". 

5±i*£4H. «nsra#-<. v. a*>»i*?#&**& if. r> 

±M -icftn^isw <«fift>. ii*is»ldft F. Tl It- 

*£**■«. a. c4iz 
«VA“AVa. aAA“6Aa. 

uV“io"T. a A a“F. 

aVF"a. aAT“a. 

«A(6Vr)-(uAA) V(flAr). a V (AAf)™<ti VA) A <a Vf). 

ABBUBJilHfrBBHlHW. #IIM B**. hi** 
iCWiliBrt. WlJftM&ttK. «ITI«ffW«*V<AAf)-<4iVA)A 

(aVr). tt&WmintfftiE. 

Aftt/Ufl* 1.9. 



tit fflMflHItt* 
*ft*. Wft -*• tfift 
-#•*. 

(17. K.i 

:'f. » V ft <h ft « A 
ft. « *MiT*<ViK 

«• «bi*/kww« 
«*A. **«»** 
eniffi. ;i ftK'i’®) 
fttt. 

ttX'fcfc-A. H t 
W. ft ft USKW 
UI3«III*>K. 


II 












* 1.9 


u 

6 j 

* 

e 

6Ar ! 

aV(AAc) 

«V6 

«Vr 

(aVMAUVr) 

F~ 

F 

T 

F 

F 

F 

F 

F 

F 

F 

T 

F 

F 

F 

T 

F 

F 

r 

F 

F 

F 

T 

F 

F 

F 

r 

r 

r 

r 

T 

r 

T 

T 

F 

F 

F 

T 

T 

r 

T 

r 

F 

T 

F 

T 

T 

r 

T 

r 

T 

F 

F 

T 

r 

r 

T 

r 

T 

r 

r 

T 

r 

T 

T 


ff.fA 

aV(6Ar»-CaV6)A<aVf). 

an. *xM**u«ttMn%&*Pitt 

'? H ft & ft # w ft a * r J: £ £ #i l*J. i » * il ft f* H J tt ft 9 ± * 0r 4> 

h- x*a$*Jifti.iQ. &**£**«. 

¥f%FWi. VX£X<£-&&%. W»**->h§E-«Ji 

fc. iSMftfl 


ft I. 10 


IFX%B 

* 

+ 

• 

0 

1 

&83W 


V 

A 

F 

T 


” 2 


a •«* •%»««". 

*«* -%«**■**. 

eft* 

i. fsjh Fft«ftfta«auj»ft. 


(1) <-’«>V<*A<>. 



2 . 

(i> 'U«tasfiiH«. <&&«*»• 

(2> fltKIlffPffBlfHft. 

3. *dir»ix****ftaft. 

(I> <-»«>V*i 

(2> <-t«)A(-'*)i 

(3) CaA(-'A»V<(-'4.)A»). 

1. tllllflfrt AjRii. 

(I) aV«“»-)Aft>-«Vfti 
<2> uA<AVr>-<«AA)V(-Af>. 
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m2m 



i 


\\• 





b> 


u 


•« 


> 


**a*». ******itt**»* 
n*.*****Atf4t**fi 4**+*t* 

***>**.#. 

. rfiJL*** 
*«♦******.* 

**. 



K7> fifftU 


MttKMUftffttt. W a ttft ***?■>*«* 

fcftR. 


2. I Hxffiftftft 


wm* n. £*¥.«tie«ttfctf 

“Wrtf" ft -ft*" a«Wtt£. BftftfWM 
JS*>. H»« 

tt*>±«i6#<**>. jgfttt££A* 

2.1 £*. 


* 2.1 


#£a 


aftSfti 

a * 4 *#« 

a 46 *« 

ft 

ft 

a 

ft 

ft 

ft 

a 

a 

a 

ft 

a 

ft 

ft 

a 

ft 

A 

A 

ft 

a 

a 


t a». 

ttft •«. id# < :WrJF. «*>. *«. «M*. £«>. tffciittft 

Fi«*f«*mfcfctt :***k». 
**2.1.1 <o. i). ». • />. 

»•£<»£#£*£ 10 . n. K4« •+■«••'«: 

/cifiW. 19 “'" fi-TCisW. -■*■• ttAtffctatt. - •- #*&« 

«fe. ns"'" **#*»*. Kieir*«2.2«x. 


r **«»«* 

2- Ftf;fc?S$1*. 




* 2-2 


«. nsiaio. i j&fc 


(f 

a 

b 

< 

a 

a + A 

a • b 

MO. 11. + • • / > 

0 

0 

i 

0 

0 

iw & x 'i* . y 

0 

1 

i 

1 

0 

o, \, v. . . evH 

I 

0 

0 

1 

0 

*». «<i ftf+* i 

I 

1 

0 

1 

1 




fti 




««*• ftffM'tflllttfrt 


*1 ■•*. "'■ 
&KZ& o. i. 
.■j.WiftH. fc««WlG 
*2.2«X. V.fctf* 
“**' tit 
*«*. *«*«** 
ijt 

fc.” 


** 

K*»T UftXtttttt is 

*!Ji. 

aasrt* 
#*-£*«&««& 
a- *##£*»£#» 
TWMttuce. 

dlTfcfcfWK 

s* 4ft 

«Mt ft 1* W ■ 

‘ •* *W «a«K»* 
N179). »«**!*. 

.jKWfjeft 

F /; *>»• a.« I 


*2.3 


« 

r, » 

is 

* W 

1 

2*» 

a+4“4+« 

a-b-b-a 

2 

»*» 

a-<A+r>«<a-6) + <dT> 

a-f (A**-)— (a * A)*(«-f «•> 

3 


a + 0-« 

a-l-a 

4 

®7C» 

fl + « *1 

a*a '-0 

S 

vvtt 

a+a™a 

a m a=a 

6 

eutt* 

d-fl-1 

a* 0-0 

7 

*«» 

a+(a-4)“« 

a*(a+A) = a 

8 


a+<a'-A>-«+A 

a-<a'+&>-a-A 

9 

aa» 

(a+A)^c=a-t-<A+r> 

<a*6)*c—a*(6-c) 

10 

«*#£** 

<«'>'«- 

11 

«•*«* 

<a+A>'-a'-A' 

(a*6)'*-a* +A' 


wha*«». -istf. *Hef»e«i.i v** 

ifii. (A 2.4) 


*2.4 


41 

b 

<a+A)’ 

1 i« 

<i • A 

(a • &>' 

9 l «’ 

<J ? /# 

0 

0 

1 

1 

1 

1 

0 

1 

0 

o 

1 

1 

1 

0 

0 

0 

1 

1 

1 

1 

0 

0 

0 

0 




arutmt. <«*- 







K2> 


sociative law). ffi(u+A) + f A- • (A • f )U Wf *tVAHH 

m. my&v+b+cxia -b-c. *rj« 

iitr. ft* 

&A a + <6*c)*Hffi*WlU?fW. 1J*a + A-c. «1?(4. + A)-c 

hi. r*//*«*« vm tf-iutHMUL'. ft**: 

«r. mun. ;****..+* »<« -6>f. 

«i ftm( a +6x a +6'+f'). 

W (a+-A)(a ’//+c')=«ja • uA'- ar’ •/w */*A’-f Ae' (j^CfR) 
— a + u//+-«ic‘ + 6cj+0+Af’ H>7Clt> 

-a+Ac'. <£*f>. *tt». 

MlUftAft HAft9IA*4:ftfti». ftffl 

fcffc. HZ. 

912 #-7c*fctt*fetoT»*: 

<l> #5c#0##lftF <IK>. jjfflRMT (ft); 

<2) te#-<0.1 >«<F,T>, 

<3) **+* WtflfcV (*). 

ffffl&A (if). 

##*-• <»>. 

&#( (F. T). V. A. -Oltft-xttftfttt. HfcitttW 
“V". “ A" fu —I" ft: IF. T) hftrf&Xftftnft 2.5 0?#. ft 

*2.5 


a 

b 

-141 

-VA «AA 

F 

F 

T 

F | F 

F 

T 

T 

T F 

T 

F 

F 

T F 

T 

T 

F 

r I t 


(propositional algebra). 
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ft. n. 

-<o V A 
a ‘oVctfina I H« 
«».*«« A. «#« 
1.2 U •»» !*J A 1.9 


<1*1 A 2.6. 


* 2.6 



» * It B 

ft IS ft ft 




*Js * [ #* 

A< V) 

•** ** 

A*(A> 

'« m 

•(-»> 

+*«**» 

1. 

a+6-A*a 

•0-0 

(a AA)“<6Aa> 

1. 

a -b-b'a 


<aV*)-<6Va) 

•Hf-MKtt 

a* (Arc) 

n. 

=<fl-6)~(a-c) 


a b ( 

a A<6V«) 

(a A 6) V 

<a Ac) 

w*J Ld—c-J 

F F F 

F F 7 

F T F 

FT T 
TF F 
T F I 
T T F 
TT T 

F 

F 

F 

F 

F 

T 

T 

T 

F 

F 

F 

F 

F 

r 

T 

T 

a+(6-c) 

a. 

-<B+6>-(*+C> 

-ocxi 

ID. 

a-t-O—a 

-n~~ 

aVF-a 

'AK* 

ID. 


a A T-a 

a • 1— a 

— U •— 1 — fl — 


5 A. rtf 

-c>~~- 

aV<-i«>-T 

IV. a-a'-O 

_ 

<iA(ia)-F 






*?■ foT'ftB 


M3 


-S3- 


» WhWttHHHfJUCIH-WtaFftiS*: 

<p+g • r) • (r'-fV • g') + (p' • q • r') 


P • r'+g • r • r +p • p' • q +q • r • p • q + p • q • / <#«**) 


= p • r’+(H O+O + p’ • q • r 

/ i / / 

= p*r • p •g t 
= (p + p'g') • / 

= <p + g'> • r'. 


(*7C».»7C»> 

<#«**> 





01 ■* *<p-g'+*' -g)Mffi7C. 

W <p*g' • p' *g>' 

“<P • </) •(/»'• g>* 

“•(p'+g") • (/>*+g') 
“(p’-fg) • (p »-g’> 
-<p'p+pg'+pg • gg') 

-pg+pV- 

015 ItfUJ I'-OfUO'-l. 

iiEBfl l'-la+a')' 

# * 

*=€! • d 


= 0 . 


<*• 

<«• *«»> 
<«•!<: S*£«o 
(ftKtlo 
(Sf^W-aTclH.^TcW) 

<***> 

<»•*«»*> 

(HUtto 


o'=l. 
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»*««*«« 



3 


1. ■ »■<««»ftlJINMftW- 

<1> <-•*)+(«•*'), 

(2) (*•«>+[*•<* t>3i 

<3) [A•(••r>j+t« •<*•/>]. 

<«> *+«[/ •<#+*>]+<•• r». 

<5> [i+(rt)]*[/+(M 

2. *«F*H«n*i 4 *. «mfc*r,. aaasftwr.inwais. 

<i> 

< 2 ) 


(3) 




3. -**. am, h. t siiiiiittnwtfu, 

<1> A+B-0"A-B-0, 

<2> A • B~lf*A-B- I. 

4. K4. 8A+C-B+CI1 M’-m\ AM-R 

5 . U«|, (l> 8 A+r-fl+C*B A+C'-fl+C'. « 4 -«i 

<2> 8AC-»a Ar'-ar. am-r 

«. ma • • a. r>'-«'+A*+,'*u+A+c>'-«'. a'. 

7. fcBFWft*. 


<|) (a-*-A)' • <A+t>’i 
(3) a • <«+A+r>', 


<2> «*+ T >' + r’ + *>\ 

<4> «»4Y>'+<r4V>'+w>'. 


*2« 159KB 


8. 


-EE-3- 




2.2 

«fn«.4l. KPilife 

< {o. n. +. ..■> ism****, wit- »ma?Gim 

S&2.2.1 0.1 

(Boolean function). g«ttJftift*tA{0. 1>* ^<0. 1>J:«- 
't'tftt/ft:*j m jifafc&tl. y : f <s ,. x : . —. x.>. K«|> 

> 6 ( 0 . 1>. <x,. x,. —. x.> 6 ( 0 . 1 )\ 

Mta Wft(o. i>-*{0. Uttiift. 

>-«+*«>“« •6«M(0.1» , -(0.1)Wi«». 

S* 2.2.2 ft -jcftfcftlM*. ill#JtO, 1 fO*7C«tf#«fc 
ttJBfcfcffi* (Boolean operation) ??l> - + ". -•" ID Mftlft 
»*«<*. (Boolean expression). 

Mim- I • x*. x’+ 1. <x’ + 1 ) • y. (x !•/)+/ • y. •••. IU>|£ fti 

iafi. ftri#fflE(x,.x I .-».xj*^<r#ai'*7u«*^«a J ii:. 

iSft. >=E<x,.x,.-.x.)ttjHai»- -{o.iiw „*«*»:. 

*Ms&. 'H&fcwR. 
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•Hit, 

2 .?. 2 - 

*&£h. 

fl) E(t., i ,. ) 

“ F. { I. I. —. 1 > x, j.. 

. 1 . —. 

n>» k r,.xl-r — - 

e<o. — , 

• ••• • * t T 


<?> ffix** 
( £ < K l. •••• J > ♦ 
.X r r! i '~-* r, 1 • c £ 
<1 J • t* -r f V 

*t r. J • ••• • f C(0# 
n i ••• * 11 ♦ ■* ^ ••• 

) »;>•(-• fio.n.•••.«?» 
* r • ••• — *.>. 


2912.1 -7C *4eift2&iCKx). W 

(!) E(x)«Ed> *x + E<0) • x*. 

(2) E(x)™(Ed) • x') • (E(O)t/). 

iiflfi HA 


X 

£Cx> 

Ed) • x-t-EHO) • x 

<Ed)+x'> • <E<0)+x> 

0 

ECO) 

EW» 

E(0> 

1 

Kl> 

Ed) 

Ed) 


«G4 d> E(x)-Ed>-x+E(0>-x'« 
(2) E(x> (E< 1) - j-') • (E(0) rx). 


«fl«'IBM»jefl[2.2.Uiril»2^*7£. 3+£X. »'&£* + 

ft 

2au2 *rtt«-7c«^aa^ e<x,. x *>.m 

(1) E(x, .x.) = E< 1.1 >x,x,+E< 1.0>x,x* + 

E(0.1 )xi Xs + E< 0.0)xl x-: 

(2) E(x,.x t )=(E(i.i)-x;+x;> • <E<i.o>+x;+x.) • 

(E(O.l)--Xi — X: ) • <E(0.0)+jr, 

SH iic«aisffli j ai2.2.1 BP>*rm«. 

(1) E(xi .x») ™Ed .x») • xi + E(0.x r > • x! 

(If E(x, .x* ) f «*x x, Jgffi £ « 2.2. 1 > 
“CE(l.l)xj * Ed.O)xJ_ • xi t 
[E(0.1)x, + E(0.0)x;jr; 

( w E< 1 .xi > ffl E(0 .x^) W** X, sillJ 1 !! 2.2. I > 
■Ed.DxiXj * Ed.O)xix> * 

E(0.1 )x! xj-f E( 0.0)xl xi. 

(2) MK44Cl>«ft. Mtfftt. 

2.2.2. 

(1) E(xi.X|.x,)“E<l.l.l>X|X,x,-4 E(1.1.0)xix I xi + 

Ed .0.1 )xix)xi + E( 1.0.0)xixixi + 

E(0.1.1 )xixjx, + E( 0.1.0)xixfxi + 

E(O.O.DxjxJxi -*-E<0.0.0)xlxJx>. 
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K2> fifftW 


(2) FAr.., I (£(1.1.1) r{ - I ' • 

<E(i. i.o)-* *;+x;+x,> • 

(Ed.O.D + xJ-* x, xj> • 

(Ed .0.0)4 j\ 4 X|+X|) • 

(E(0.1.1)+x, 4xi+x’,) • 

(E(0.1.0) txi +xj +X|) • 
(E(0.0.1)+x,+x,+xl) • 
(E(0.0.0)4-x,4x,+x,). 

Wl « E<x,.x,.x,> = x,+x,x;KJF. 

<1> E(x ( .xj.x, )=x ( +x f xi 

= (1 + 1 • 0)X|X-X, + (1 + 1 • l)X|Xjxi + 

(1+0 • 0)x,xJxj4-(l+0 • l)X|Xfxl + 

(0+1 * 0)xlx.Xj + (0+l • 1 )xlx«xj + 

(0+0 • 0)xlx^Xj4-(0+0 • l)xix:X. 

= XiXjXi +XiXjXj+ XjX'Xj + Xj X;Xj + XiX*Xj. 

(2) E(xi .x*.X|)=xi + x*xj 

= ( 1 + xl T x\ + x\ ) • ( 1 + x\ +xl +x») • 
(1+Xj +J )•(!*/ l x, ) • 

(O+Xi +xj + xi) • (1 +X| +xj +x») • 

(O+Xi +Xi + x’,) • (0+X| +xt+x,) 

= (xi +x!+xi) • (Xi +xi+x’») • 

(Xl +X| +Xi). 

tkHM2.il, 2.2.2 &H 1 "MWBMIffl. kit ft. 
\jt. =£(* «*>***&*. *ft*4*ft**r •«*»**» 

(t*mn 

mat. atWSTuW'Hft »»*««*. ep 

*t «<3 w*r. 

2. 3 n<3 / MEtl x t . X,. —. x.Jfcift. x? x* — xl ft: 



minimal term). ij XT 4x* 4 — 4xfr t *QS(maximal 

term). X*t* xt- II xsftx.'tfHl -‘MBA* 

«2 UPx.ftlxI, 

*2*-4^WW*/J'«x,x,. x,*;. x|xi■ xlxiftH 
I'fiX^K^txi *x!).(x!+x*).<xi+xl).<x, + X|). 

-« »+*;*«*»***»« **«# 2* , t'. 

SSC2.2.4 *| «<3 + *>£M ***** E<x, .x,.x.). (01 * 
£(j , i.X|.*"./,)*/'i + /*, + ••• 4 /’,, 

K«#» P.<i-1.*>* ft X, .X, .••• .x.ii « + UveWtt• WJ ft: P, + 
P,4— * P, ftE(x t . — .x.) I3*0&*( standard product sum 

normal form)(*±tf Jfcfc*>.(ID* 

E(xi .x, .•■••X.) = Q: * Q : .Q. . 

K-f Q.<i=1.2.-./,)®tex,.x I .-.x.ii« '1'$7cMJa**;.Wft: 

Q: • Q;.Q. t‘£(x, .X,. — .x.)(ft**/SJO*8;£* (standard sum 

product normal form) (*£^»J6fS*). 

TftW.'4ff?2.2.2. &*Waafli*±»^TffittS*ai*. 

SI 2-2.3 (ft***) tfft*****. 

<2>ftfc«fc*»«ft*. 

■r«ane»»a. #♦*****»**-+****. «« 

*ri*«K«**ft**a:. **+<0. i>±M«7c«s*ftffSflm 
«**«****#. H*ft*ra». h*«hio. nj:M»?e** 

Hi tt /(x,. X,. •••. X.> i* ttt-IH (f f) tfi 8( (ft 

{/<0. 0. 0). /<0. 0. 1).-. /(I. 1. •••. DltftttW. 

an wiiia*2.2.2. AKarnttom#*/ <x,. x,. x.> * 

****** 

S9 2.2.4 ftM-tiiO x**mfcxi. 

x,. —. x.)ff n I Will x,. x,. •••. x.lfl ******)«. 

sft. *n»a. **.*ft»*****a«i'«:fcftffia*tffl 


12 ■ ?S9KB 


w. wartt#-*****. 

&2. «#-+***£*. ««2-+***«. 

#1 3 ti fcl /(O.O) =■ /(l.O) /(l.l) - 1. /<0.1> - 0. * 

/<J1 *X2 ). 

M illM 2.2.2. /<x,.x,)-/<0.0)x;x; ‘-/(O.DxIx, + 

/< 1. 0 )xixi +/< 1.1 >x,x, 

-xixl+x.xj+x^, 

“XI<X| +Xi ) + X|Xi 
= xI+X|X| 

—x,+xl. 




1- 

(1> F l (A.B.O=AB+A'C+<BO’, 

C2> F,<A.B.O = (A-t-B)' + B+-C'i 
(3> F,<A.B.C>-A'+B'C. 

2. x* Fnnn«<kenc»:iiBni»a*«BfiX'iii«fa«fix. 


C1> 


( 2 » 


A 

B 

GiA.lt> 

0 

0 

I 

0 

l 

0 

1 

0 

1 

l 

1 

0 









**. *t8**tt«**ftS«**. * 

HL9*. X*ftl*K. trtfcfti**. ftft*Wi#*ftf-fi*. 4 
fcl2*tt*#744T**>*!l*. €*X8#***|iMft*. * 
*£***. 16 **#<6$**«ft. Etftfci*. 1835 *ft4* 
+ K20 2£tfft*Xi 7*#*ft. 

#*• %r2*9'g***«ft«|. ^-f^AlE 

*. -f i84i4s»»*. *{B-*****ftit#«ft*. *#« 

**tf«**M***ft***ai±7««ftft. *«S«# 

*£ 7**. 1847 *. <££f:7t*$*£ <€*««:#£**>. M 

ft7ft»*ft*fcft***«. *117 1004tt**AS#ft«ftft 
*fcft*«. #* 100 46*it #«.«*** 7**. 1854 #. ft 
XjB*7**ftftttft*M* <«<t*N*X>. *««« 7&ft#iJf 
ft. 6A#****ft«. *#**«******«*«#*+* 
ft*. s«**t?****t»ft«*ft*i*b*A*--. 1849*«ff 
*f*;*l*R*lt. 1857 **$**BI**66«. 
♦*#****. 

*. ****A*ft*4*. ****tj*7-ftatt***«. ffl 
fcft****’«i»«ft*s‘?i*ft*#. ftft#*#*«*. ftft*» 
ftft***fttt***«**»*a*ft«. *»<*£«**S4 m* 
««*. *#**>#*£ = *«*, AUiftteiait-'Htft. «eji 
$»*«*. *>*****. *•*««««*. “***£#««* 
#*WSK«*.- 4***«fc«******ft&A4**tt 






*#**#**»«£. R*»tr. HftftW*****:**#**. >r 

tibittiSQO **. 329!±£ttl (Aristotle) ft. 

4«f***l»l*. 

**fM>t*i*ft. fc-fft*tt£1H**Jt4 HA* 

< Bell) ******* ** **5«***ttA, “ft 
**>iTTS#*&****«*. fctKtTft. **#**£." 

ft***##*#***. ?«#*4a4±*8fir^ft«. - 

*e*n2«. &*«*&«***. **A. ft* 

3. **»**»$. 

*«****ftl«i»ttA. fr + tt. 

&«fc/l* &#*£*** *£**#*£ a 

&fe«Sf£A±#fc&*. %X43 

££*¥**&*«<:. *B^#*»** ******* **#**. 
ftiftftAsf. **MoA*»***T. aSfcft»A*R««^*5ra 

*F%*****. WiisA5». 

*6. itftfla-tftT*:*#***. &*>***. 

&**«**«. 

f*ft*ft*ft. 

*#*fe***. 

#>**«*« -«r. 

ft**#***. 

ft#*****. 

A# -**" ***• 
ttAtfftfttft. 
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* 3 * 


*£**it*fc**’*£. ***f**tf*tf, ** 

I4**«*ft*t *«. to A AS*. «4*r&. iiiiii 


A 

B_ 

c_ 

MR O 

1 j 


1 

I 

1 i 

1 

0 

0 

1 j 

0 

1 

0 

1 i 

0 

o 

i 

0 i 

1 

» 

0 

0 i 

1 

o 

1 

0 

‘1 

1 

1 

0 

0 

<> 

0 . 


ta», ¥■&*>£* 

*iii±i**£«*- 
fL x. ist it * * K 
*#**£**»*. 



K3> 


fttfisfcJ:. (fitox F 1847 Alters* 

m- 

1938**MiU»X«#i|i**J«. 

*¥tf. nPJFXfi:«. 

i ** i tn*a*«. **4ttifee 

Jfl» 2 

illFftiftWH. 

ftmw . 


3.1 n&mmi 


it*. «*b*X£ 

(B$«)«Jg**S^»*£•»* l fDOfiM) *iftffi*<** 

&«*>. «s 

*M#fl**W|Bl*. «ftit«flDUS^H»AM! 

9U Kb. »Tft« -ffX. e***t 

-»*. 


W WJSJFXtttfiA <fl*»>. Ill 

X 

y 

/<X. y> 


1 

l 

1 

aill r A^UFXl. y A*JFX2. 

I 

o 

0 

W!'U*T*x. y M :/lfn». Ill/<x.y> 

0 

0 

1 

»*.*««#*. * fcwftu-Mitr*. 

0 

1 

0 


W x = y T = 1 B‘I. fU.y) = l. *6«HHB 


>M*ttAi9*m£ir<m2«X* MJ ft (ft 


km- avsfifk 
a********, 
it* *r*u-MF. ft 
A* R U WltK ® 
(t- 

•■**r#*> •¥«*«* 
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Attam*. WMi*rHi2 

{**£*•£«*#«*. 

A«H2.t2. J*lH/Cr.y>W*>fcAiS5$. UP 
fU.yi-x-y+x'-y'. 
ttfi. «**«*&*. ■m«UKB3-i. 

-O- 

ra 3 -1 

ffc«3 2 Kt£ep»r. 



M3 2A5*fira. AfflttlBjRSttflUF^. 

#BtB****B3 3. 



1B3-3 
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Ilttttfldtoffl 3-4 0r*: 



9U klr>mn mr. 

mm- i!PfEW-tffXKj»rA«i:rM*iiWtt&. «ait 

&A. B. #£«&*]-£ A. B. CttHjcS 

«C. H!/(A. B. O */K- /CA. B. O 

RfX^A. B. C«t«*fatt# ■'t'ft&ti#. 3A = B=C= lBt- ft 
ffl*WM/</\. B. C) NMI. 

flMK*tt/(A. B. O Ml *o -l «*»«**« 

*3.1 


fc‘J 

A 

B 

c 

/(A. B. C) 

1 

1 

I 

1 

I 

2 

1 

1 

0 

0 

4 

1 

0 

1 

0 

3 

1 

0 

0 

1 

8 

0 

1 

1 

0 

7 

0 

1 

0 

1 

5 

0 

0 

1 

1 

6 

0 

0 

0 

0 


I3» 
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ww*5**K* 


ft. -1'«£ 

*m*mw. 


«JBAS*2.2.2 4£iB/<A. ft. C) !)*'#«££• im 
/(A.B.O-ABC • AB'C'+A'flC' • A'B'C 
-A(BC+B'C')4 A'<BC'+B'C>. 

K«U*W»«3-5**. 



18 3-5 


*£****:«&». ff>£B. c&&#njm* 

uPMiB-tr-i h&r-iig* 

b. *M*ATftA*jKB'. ani«3-6 0r*. 
lift- 




18 3-6 


183-7 

913 -+HA*A4IUBftit*ft£Hli* 

<w«affx> kb** -wr a. *!*-+**%». ttic^a 

M *A. ft. C ****»-. SftH, *2+«Aftlfc. WJW 


32 





C A • B>+•< B • O + <C • A)•A • (B+C) + B • C. 
JCi&ttffliBB3-8 0r*. 



imaunt-w* 

M “!«*«*• *»-£• #*«*«*«HttttftWtt 

mvitK&ftm' «£»£*«**»***&*. 

«■» jstftifc«nait -I'j&Ag'g&wttsJSTf. •gcftifi 


K3B fiXifi 


fi*t. tt0r*nft0»fi*Jg. rfZKXtS.Mt*tJ%.£MZLtIX-.rr* 

ucaitaw XM%. 

tf &,\. B. C5HH**B 

a. A. c#«**»-. «=+**«&**». 

«. r. a. »*r*. 

r«**48«. 

v*w*#*M*«r*. 

B# 

v-(A+a> • (B+6) • (C+f) 

«*A*a-* H • h • C • c 
K m v • (AB+BC -CA> • s' 
r—v iob ■ bc + cai • s' 

9 9 

y =v • *• 

K«6BffltaB3-9 0f*. 
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JfXSSiiSSrtB 



ffl3-» 

1. 1616 5 I'. ojf?i£5t 

2. a**«a+*i«a*KtettttA. tavfaz. 

3Sff*. S«JUMli!£ -»«A«H*. 

(1) tta«B+tt*A<i!*«> *i«i.1i<m»>. *9+*AJ?i 

«*#***. tll«IO|A«M'. 

< 2 ) 

<3> ta{i#9. »m -+ra#*«& f *«*« ?n*s. a® 

(tuW-»i 

(4) #»»»***&**««:*. ftftUffJR+imifti 

aillWUBlf*). 

(6) M^HMliliaR. 

Kt*WIBtaifl3-lo0r*. 


m 

H« 


\* ttrti 


rtffl ft 


#fc 

mA 

tfcJSJ 


tin 


■ 3 - 10 
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K3> 


5 

1. air <tnarmie««ift. tt*Aan*«nu**AM»tan*iiinM. 
naan*. 

2. ftVtlt**. #1 •:**«. ttR Ffld* 

a«s«. a**«ft*«*a*HitaaA. atM«aaanK«^nft 

owe. za****.tntrjfe. *««*: =+«*»* Faeaaaaa. a 
<«.!• -t«» ta*> fSTne*a«ita«. timt*. « 

3. 3-***-* 

hi. ttrerndwrea. aw**Hff±ae«ti*PMia4Wtf*w#. * 
hi a * m t s a »t a i- «■*» » « r a * n. 

«. K*R*r—t*RR. Hf'MIRfc**'F£ff <«*»**>. 3«-ft«C*5 
IE0IB. »H*A. B. C. U. E. RRtfili.A. MRKSMBB. C £tt 

♦M«D.£.«a*=Rtcaa-A^nffan.ai*atta-esrair»«n. 
— 1 « r k »«i- £ if -x i&»7 a n a « n. a a it&n --t-rhi %». 

s. ttfefcttttHU 11 W*. S*t 

w.» a-»« a». ft <; ft « -tt.**i*w***twiaa» »p> ft**a 
■Mft is«-.p,wp,#m«*-#* s,ft*ft 

«Wtr.W>ftWAVafrw.»/:ft*«ttMK«Btl!5«#trtK%nRl. 


p, 



IB 3 II 


<«*. *<i 'jP. S. / MX*) 




ti R * r t\ n ti 

x<w. *v««,'«>» 
:l|AlM4!Hirj«JK. fH 
tt«*. f r.A 
«JK 

ft#vr **£«$• 
wni»*ajw«f» « 
*.xs«ft. £.««« 


j. .-.wit 
fift» 




A. /•>;!|Afl V: 
*tt* • Pftttltt'ftB 

• .iv .««&£ 
wsiii t> ««**» 


UV (fljJt-O). *«PK 
/.Rif if.# Sf Hitt- ft 
frfrft. 


3.2 fjlliiPft 

ttJliriFXtft*. ft in if 

InhVM^M'Wff^vfOr 
■usjfx. t:*AK*r«iiaew«fe*ffl9JC!i«ii«. 

v(tft). nm.*. (sRs) if*. iiir. 

‘M'JFXttttib i 'NIAtt»i fc !fe 1 

•US JF **«*&*!. W.I83 12 Ffllfi 3 13. 


ftriffftffi3 12+ttA^mh 





“Ti 1 

J:1*014 4«Mv. 


ffl3-13 4«&5aA{5‘>^«if5fS 

ffl 3- 12 

«l£»«g. SiAga Mtiifea'. 



"IN" few:. 



ms-u 

tt.tt!IW3-13 (a) **«* xVtttttttt. - 

tttA«fn-1'tt;»j*. NiUfttHfff9lftJt*?«Alfl&. ftfflMU 
ttftftttxBM “«H (negation gate>". 
w. ftfJtt-rWHffcfWM^. «.ffl3-13(b). 

•*1 iii m i' ff x*t •■!*« & a a .« «ui»bi • ft trj «i wire m #$ 

fitftSiAfo -'HimWHft. EB3-14 WB3-15. 
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W (1) *£#A*tfr#£ti*f. 

*e. «****A*f. s**#**. tests***, 

a A**#-jfc*l5 tt*ft. fctft. **i*ft 

/\ft-sri&jfctt*?o. i. 2. fiBs^esiso. i. 2. 3. 
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A ^a'b'c'd’ +a'b'cd' -a'b'cd +a’bc'd + 
a 'bed ' + a 'Ud + gb’c'd'+ab'c ’d 
—b'd' FbdF a •-c. 

B=a+c'«/' + hc’ + bd'. 

C=zb’+bc'd’+cd. 

O—a +b'e+bc’+cd '. 

E&s*<f'+«**• 

F^b+c’+d. 

G—a hb'd'+b’e +bc’d -Fed’. 


K3B flXifi 
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»g fj. £R ft 10*0 
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-[<AB)' • (A'C)']' 
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Ttsstt. »«£*. HtttffcsttKjftiBf. tf-ir 
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-AB+A'C+B'C+C'+D' 
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***##***#*. S^JfcBttt^ff#***#***** 
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+*B*M**B. **H»BB + *-**#ift#**#**f*-* 
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*»*B3-29«fci- 

xlxix.x;. A-xix.x.x; #****». ***** 
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XlX.X,. 


„, , # _ « » • I 

3] ?* r“x,x |X|Xi 


'j d — jr\x t x,x\. 


xlxlxi. fl0 r 


*/Wffl***x,x^. *A«. 
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xi*i XiXj X,X, X,I, 



■ 3-29 


$ ns. ***&*$«**#*?««**■**#as*#*** 

»> tn.i. /». r i Jfo a. 6. r. /. «***#* X^, £*«** 
** Xix’,. 

#»toT: 

< 1 ) ft®. *S. 

< 2 > ■ «*■. **•**. 

<3> ******. saift****. 

***—£*«#*>*«*+. ****«#****#**■ 
*ft. 9 i fa y = JlXjXj + Ji +X S X, 4 * • X»X:Xi. X| . XjXj *!*»*« 
«***. 

*«fr*—* a« «*-•*****#« fe*£Xffeff-i 

. »**#**«**. 4 + *ffi + . 

*. to±«t j! • X,xi *««**. * j-ix,x! W**.8Att« 
x«xj 4. 

.**<**«**-+ **•*«,** 

# "V #**##****. 

« ftttS*. 

/* "X|XiX,x, • X|X,x,xi - x.xjx’.x', ^-x,xix',x, 4 xixixix, * 
x,x { x,x, fx,x,x,x,+xix,x,x, • x,x,x,x, +X,X:X,X,. 
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1. itmmfcattKBiFw**. 

(!> A+A'B + B'-li 
(2> A+BM'+fl»'-Ai 
(3> AB+A’C+B'C-AB+C, 

<» > AH' + AT' + *< +&( D+ fc*> -A'C-+II’. 

2 . 


<1> A + A’B+BCir, 





C3I 

(2> AB+B'C'+A'+C. 

(3) A' + fl+</\BV- <C+D>i 

C4> BD+ABClf + <A*+B+C')*i 

(5) AH' + M+O • <D+<A+B> , >+«?+0'>i:i 

<«> AB'+B('+CA'+<A'B>’. 
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